05 2018 档案

博弈基础
摘要：一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看 阅读全文
posted @ 2018-05-31 15:04 NoRain丶 阅读(132) 评论(0) 推荐(0)
nyoj308-Substring
摘要：#include #include #include #include #include #include #include using namespace std; int main() { int t,i,j; scanf("%d",&t); while(t--) { string s1,s2,s3; cin>>s1; ... 阅读全文
posted @ 2018-05-22 16:37 NoRain丶 阅读(81) 评论(0) 推荐(0)
NYOJ 542 试制品（第五届河南省省赛）
摘要：解法不唯一，但是还是set好理解而且用着爽，代码注释应该够详细了 阅读全文
posted @ 2018-05-22 09:26 NoRain丶 阅读(124) 评论(0) 推荐(0)
714-Card Trick
摘要：思维题，把n个卡片倒着放，然后每个卡片循环放到最底下i次，最后出来的结果就是要求的卡牌顺序 阅读全文
posted @ 2018-05-21 14:44 NoRain丶 阅读(124) 评论(0) 推荐(0)
716-River Crossing
摘要：深奥dp，状态转来转去，反正就是能解题 阅读全文
posted @ 2018-05-21 14:12 NoRain丶 阅读(81) 评论(0) 推荐(0)
1248-海岛争霸
摘要：数据小 阅读全文
posted @ 2018-05-18 14:14 NoRain丶 阅读(105) 评论(0) 推荐(0)
51Nod - 1384 正常解法
摘要：这个是正常解法 阅读全文
posted @ 2018-05-17 18:40 NoRain丶 阅读(94) 评论(0) 推荐(0)
51Nod - 1384
摘要：全排列函数解法#include #include #include #include #include #include #include using namespace std; typedef long long ll; char s[15]; int main() { int len; scanf("%s", s); len=strlen(s); ... 阅读全文
posted @ 2018-05-17 18:38 NoRain丶 阅读(82) 评论(0) 推荐(0)
NYOJ_1274_信道安全 -
摘要：别琢磨中间过程，我也整不清楚，死记住模板吧 阅读全文
posted @ 2018-05-17 09:42 NoRain丶 阅读(139) 评论(0) 推荐(0)
ZZNU 2095 : 我只看看不写题
摘要：把所有时间加起来，最后从大到小排序，一定要把大的先减去。注意花费的时间都是1，这一秒用过就不能再用了，所有用到了并查集的部分知识 阅读全文
posted @ 2018-05-14 15:55 NoRain丶 阅读(113) 评论(0) 推荐(0)
Max Sum Plus Plus
摘要：DP题自己实在想不出来，看大神代码才能勉强理解一下 阅读全文
posted @ 2018-05-14 09:35 NoRain丶 阅读(99) 评论(0) 推荐(0)
ZZNU 正约数之和
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int A=1000001; long long n,m; long long f[10... 阅读全文
posted @ 2018-05-13 09:50 NoRain丶 阅读(135) 评论(0) 推荐(0)
ZZNU 正约数之和 2094
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mp make_pair #define pb push_back #define debug puts("debug"... 阅读全文
posted @ 2018-05-13 08:49 NoRain丶 阅读(109) 评论(0) 推荐(0)
ZZNUOJ 2022 摩斯密码
摘要：map打表存一下对应的密码 不会map感觉不好弄这题 阅读全文
posted @ 2018-05-13 08:36 NoRain丶 阅读(444) 评论(0) 推荐(0)
POJ - 1159
摘要：原串长度减去 原串和逆串的最长公共子序列的长度 阅读全文
posted @ 2018-05-13 08:08 NoRain丶 阅读(108) 评论(0) 推荐(0)
NYOJ 1277Decimal integer conversion （第九届河南省省赛）
摘要：XiaoMing likes mathematics, and heis just learning how to convert numbers between different bases , but he keeps making errorssince he is only 6 years 阅读全文
posted @ 2018-05-06 13:36 NoRain丶 阅读(117) 评论(0) 推荐(0)
hrbust 2080链表 【贪心】
摘要：仔细看题想想就是个贪心题，两个sort就可以解决了 阅读全文
posted @ 2018-05-06 08:58 NoRain丶 阅读(114) 评论(0) 推荐(0)
hdu-5707-Combine String
摘要：题意：给你三个字符串，让你计算1 2 串和3 串是否匹配，就是3串可以分解为 1 2 串，字母顺序必须是按照1 2 串的字母前后顺序。 DP代码太深奥 看不太透，这个代码比较好理解一点： 阅读全文
posted @ 2018-05-06 08:57 NoRain丶 阅读(191) 评论(0) 推荐(0)