HDoj-AC Me
#include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 100005 int main() { char s[maxn]; char c; int a[26] = { 0 }; int first = 1; while (gets_s(s)) { first = 0; if(first) c = getchar(); memset(a, 0, sizeof(a)); for (int i = 0; i < strlen(s); i++) { for (int j = 0; j < 26; j++) if (s[i] == (j + 'a')) a[j]++; } for (int i = 0; i < 26; i++) printf("%c:%d\n",i+'a', a[i]); printf("\n"); } system("pause"); return 0; }
相關推薦
HDoj-AC Me
#include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 100005 int main() { char s[maxn]; char c; int a[26] = { 0 };
HDOJ 1219 AC Me(有問題!)
【思路】:只要不用switch就可以。 【注意】:本題在for迴圈中採用如下方式會TLE for (i = 0; i < strlen(str); i++) 採用這種則AC。 for (i
HDU 1219: AC Me
ret lin accepted accept pan for iostream cin acm HDU 1219: AC Me ///@author Sycamore, ZJNU ///@accepted_on 2017-01-24 #include<iostre
HDU 1219 AC Me(小技巧)
不要傻傻的用26個case或者if去做 不要傻傻的用26個case或者if去做 不要傻傻的用26個case或者if去做 換個思路,開一個大小26的int陣列,從第一個元素開始分別代表'a','b'.....'z'的個數 ch[i]-'a'就是對應的元素,然後計數即可
(HDOJ)1004——今年暑假不AC(貪心)
今年暑假不AC Problem Description “今年暑假不AC?” “是的。” “那你幹什麼呢?” “看世界盃呀,笨蛋!” “@#$%^&*%…” 確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。 作為球迷,一定
hdoj 1037 今年暑假不AC (區間問題 至少問題)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47140 Accepted Submis
繼續Node爬蟲 — 百行程式碼自制自動AC機器人日解千題攻佔HDOJ
前言 不說話,先猛戳 Ranklist 看我排名。 這是用 node 自動刷題大概半天的 "戰績",本文就來為大家簡單講解下如何用 node 做一個 "自動AC機"。 過程 先來扯扯 oj(online judge)。計算機學院的同學應該對 ACM 都不會陌生
ZOJ - 3228 Searching the String (AC自己主動機)
won key wid roc lap processor som multiple pla Description Little jay really hates to deal with string. But moondy likes it very mu
Hdu 2243 考研路茫茫——單詞情結 (AC自己主動機+矩陣)
單詞 spa 主動 efi scanf 考研 max 數量 define 哎喲餵。中文題。。。不說題意了。 首先做過POJ 2778能夠知道AC自己主動機是能夠求出長度為L的串中不含病毒串的數量的。 POJ 2778的大概思路就是先用全部給的病毒串建一個AC自己主動
【BZOJ2553】[BeiJing2011]禁忌 AC自動機+期望DP+矩陣乘法
現在 using put 重疊 [0 return name 概念 註意 【BZOJ2553】[BeiJing2011]禁忌 Description Magic Land上的人們總是提起那個傳說:他們的祖先John在那個東方島嶼幫助Koishi與其姐姐
HDOJ 4003 Find Metal Mineral
text input cond mil accept clas 情況 accepted tar 題意: 一棵有權樹,從根結點中放入 K 個機器人。求用這 K 個機器人遍歷全部的結點最少的權值和。 思路: 1. dp[u][i] 表示給以 u 為根節點的子樹
Aho-Corasick 多模式匹配算法、AC自動機詳解
實現 輸出 dfa 輸入 開始 img 添加 每一個 jpg Aho-Corasick算法是多模式匹配中的經典算法,目前在實際應用中較多。 Aho-Corasick算法對應的數據結構是Aho-Corasick自動機,簡稱AC自動機。 搞編程的一般都應該知道自動機FA吧,具體
HDOJ 1398 生成函數
for 組成 ems 硬幣 log ast pro () += 鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1398 題意: 給你17種硬幣,面值分別為1²,2²,3²,4²&he
HDOJ 5381 The sum of gcd 莫隊算法
source scanf borde array size ltr d+ miss != 大神題解: http://blog.csdn.net/u014800748/article/details/47680899 The sum of gcd Time
Hdoj 3697 Selecting courses 【貪心】
enter 時間 hit size man style accepted 不能 ria Selecting courses Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/3276
springsecurity的remember me
ice style series 如果 數據庫 pro blog 代碼 table 基於持久化的token的方法 實現原理:將生成的 token 存入 cookie 中並發送到客戶端瀏覽器,待到下次用戶訪問系統時,系統將直接從客戶端 cookie 中讀取 token 進行認
hdoj-1856-More is better【並查集】
sub ont max ash cer careful gin search std More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Ot
銳捷 ws6816 AC 配置(生產環境)
ruijie ws6816 ac ipv6AYC_1#-WS6816#show versionSystem description : Ruijie 10G Wireless Switch(WS6816) By Ruijie Networks.System uptime : 88
【bzoj4327】JSOI2012 玄武密碼 AC自動機
true class def spa char 應該 自動機 後綴 see 題目描述 在美麗的玄武湖畔,雞鳴寺邊,雞籠山前,有一塊富饒而秀美的土地,人們喚作進香河。相傳一日,一縷紫氣從天而至,只一瞬間便消失在了進香河中。老人們說,這是玄武神靈將天書藏匿在此。 很多年後
AC自己主動機模板(數組實現版)
函數 模板 多次 做了 ems har using 實現 art BY 九野 做了一道題,用我的那種寫法華麗麗的超時了。,無奈學一學數組實現的 #include<stdio.h> #include<string.h> #include&l