随笔分类 -  Topcoder

摘要：A:大水题;B:求一颗树中，有多少条路径 不存在路径中一点是另外一点的祖先，（后面废话说了很多）其实一个点 可以到它本身也可以是一条路径结论是：统计叶子的节点。（真简单粗暴C:题目不说，说也说不好 23333思路：当前枚举到i,枚举i之前的k 然后看 k+1到 i 组成的美丽度 是多少，统计方法是在... 阅读全文

摘要：Topcoder 658 div2 500 加强版不过给了=x[i];然后求出dp[n][[x]][y][z] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文

摘要：补题风向标——>>假装题意知道A:暴力合成一遍了n=s.size();m=t.size();ss+=s;tt+=t;if (ss==tt) or not;B:题意是给定 1个或者2个或者3个，先假设3个数啊:a,b,c; 每次你能a-9,b-3,c-1 类似如此过程，求最小操作数。DIV 1 6... 阅读全文

摘要：前言: 像我这样一直在DIV2的弱菜。。不知道说什么了。A:一定判断有8个‘R’，每行 每列只有一个B题：大概是 int E,int EM,int M,int MH,int H然后EM可以给值到E，M，MH可以给值到H，M；我的做法二分，然后判断。C:遇到数论就跪。。求a*x^2+b*x+c=0... 阅读全文

摘要：500 遇到这种构造题 就给跪了 比赛的时候想很多方法 DP,贪心，模拟 发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。 后来居然想到 2^50的暴力 +剪枝 不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了 。对于s[0]=='?'我们枚举两次。 1 #incl... 阅读全文

摘要：（15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d... 阅读全文

摘要：8 A:模拟 9:B:终于看懂题目。。。 题意：最多分解K次 每分钟一个数可以分解成两个数 或者-1； 关键字：DP,记忆花搜索。 DP[I][J]=min(dp[i][j],1+max(dp[ii][jj],dp[i-ii][j-jj-1]); 1#include2#includ... 阅读全文

摘要：序号1： A,随便模拟好了，最后30秒发现一个都比的错误，无奈输错格式。2： B，问你出去两个点，以及所产生的边 问你：产生多的联通快 加答案加1. 数据小，随便写暴力3： copy思路。我们先证明产生的最大答案是:A:x个 B：y个 ，C:z个；那么most=x*y+y*z+z*... 阅读全文

摘要：太弱了，太弱了！A:基本的判断吧，然后就是边界问题，写了好久，结果发现时房间第二个交的。。B:真心跪了，还好想出来了，思路想的太慢太慢，结果交上去，落后太多，不过HACK时很多人挂了，这也是DIV1的A题。做法是：如果对于一个long long 的数质因数分解师很难做到的。但是题目告诉了m/2个数，... 阅读全文

摘要：A:直接拆开字符串写就好了。今天的题目比较容易一些：B：题目大意：求最少的翻转次数，每次翻转i是对应 y%i==0都会翻转。球所有翻转为off状态的最小次数；从最小idx开始，依次做就好了，因为它的状态是以后做不到的。C：题目大意：给出一个带权重的无向图。求最大的height使0-n-1中权重小于H... 阅读全文

摘要：A:应该是道语文题，注意边界就好；B:开始考虑的太复杂，没能够完全提取题目的思维。但还是A了！我愚蠢的做法：二分答案加暴力枚举，枚举的时候是完全模拟的，比如每次取得时候都是从大到小的去取，最后统计答案！好吧！忽略这种SB做法，只是提供一种当你想不到的时候，一种暴力破解的思路！看到的一种正解:我们每次... 阅读全文

摘要：脑洞太大，简单东西就是想复杂，活该一直DIV2;A:水，基本判断A[I] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in... 阅读全文

摘要：A:不断的消除两个相邻的相等字符，简单题。 真心不习惯STL。。#include#include #include using namespace std;class DoubleLetter { public: string ableToSolve(string S) { whi... 阅读全文

摘要：盗用名字：C题题目都没看懂， B:You are given a long longn. Return the largest divisor ofnthat is a perfect square. That is, the correct return value is x if and ... 阅读全文

摘要：A,B:很水，注意边界，话说HACK都是这些原因。C:R[I][J]:表示反转I-J能改变冒泡排序的次数； DP方程：dp[i][k]=max(dp[j][k],dp[j][k-1]+dp[j][i]) (0#include#include#include#include#includeusing ... 阅读全文