水题集锦
关注
分享
扫一扫
文章平均质量分 60
zpltys
中科院计算所博士
展开
-
Lucky Substrings 微软2016校园招聘在线笔试第二场
数据比较弱（100）先算出fibonacci数列，然后建一棵树用来储存要输出的字符串。#include #include using namespace std;char ori[101],val[10000];int down[10000],rig[10000],num=1;bool end_[10000];char * substr(int i,int j){ char原创 2015-05-10 18:11:26 · 427 阅读 · 0 评论 -
Numeric Keypad 微软2016校园招聘在线笔试第二场
先打表预处理（lr[i][j]表示j可以再i后面出现）然后直接扫一遍（注意有的时候要回退数位）另外还是要细心，之前wa了两次都是因为一个小细节的错误。。。#include #include using namespace std;bool lr[10][10];int map[4][5];int main(){// freopen("aa.txt","r",stdin);原创 2015-05-10 18:22:16 · 973 阅读 · 0 评论 -
Algorithm Homework
点击打开链接一条签到题。思想很简单，就是所有奇数项可以排列成有序，偶数项类同，最后比较与正确排序是否有差距。#include #include #include #include #include #include #include using namespace std;int source_1[50005],source_2[50005];bool cmp (in原创 2015-05-05 13:22:05 · 450 阅读 · 0 评论 -
hdu 5269 ZYB loves Xor I
http://acm.hdu.edu.cn/showproblem.php?pid=5269据说官方题解是用trie做的，然而弱只能递归#include #include #include #include #include using namespace std; const int mod=998244353;typedef long long ll;原创 2015-06-13 21:42:37 · 416 阅读 · 0 评论 -
hdu 5277 YJC counts stars
好像别人都是根据最大团为4来判断的。。。然而根本不要那么麻烦，随便搞搞就过了。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct edge {原创 2015-07-05 20:05:08 · 288 阅读 · 0 评论 -
南邮新生赛题解
话说题目好像有点难，好吧就是我的锅。下面主要是一点提示和我自己的ac代码。A：这是一道树形dp（勉强这么说吧）。贪心的思路如下，如果一颗子树经过某些操作可以使其变成全0，那么无论以怎样的顺序执行这些操作，都可以使其达到全0状态。记add[i],cut[i]为对于以i为根的子树达成全零需要加，减的操作数那么，对于某个节点u，先递推求解子节点的add和cut，u节点的add原创 2015-08-21 19:42:21 · 605 阅读 · 0 评论