2529102757

2019年7月2日

摘要：传送门这题的提议似乎有什么问题，只要约翰选好了要抓那头牛，他就不会吃草了，站在原地傻等？这题就是贪心，但在用cmp中比较单位时间吃草数量时，要用double型，不然可能会有点一样。。。还有就是主要的思路设x，y是两头牛，如果后送y牛损失的花少于后送x牛损失的花即x.t*x.d+(x.t+y 阅读全文

posted @ 2019-07-02 19:05 2529102757 阅读(66) 评论(0) 推荐(0) 编辑

考试T2修剪草坪

摘要：传送门这题的DP真是刷新了我的理解，竟然还要用队列优化。。。。阅读全文

posted @ 2019-07-02 18:58 2529102757 阅读(80) 评论(0) 推荐(0) 编辑

考试T3麻将

摘要：这题就是一个简单的暴力，但考试的时候不知道脑子在想什么，什么都没打出来，也许是我想的太多了。。。这道题对于不会打麻将的人来说还是有点难理解规则的，我没说过我会打麻将，这里是题目链接。 20分思路，利用深搜来寻找答案，我们先枚举每一张听牌，那么很显然，时间复杂度就是O(n)，再用深搜来判断可否胡牌。阅读全文

posted @ 2019-07-02 18:51 2529102757 阅读(129) 评论(0) 推荐(0) 编辑

2019年6月9日

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int s,n; 7 int op; 8 const int maxn=2e6+10; 9 int c[maxn]; 10 struct SS 11 { 12 int lowbit(int x) 13 ... 阅读全文

posted @ 2019-06-09 19:44 2529102757 阅读(133) 评论(0) 推荐(0) 编辑

2019年6月7日

P2885 [USACO07NOV]电话线Telephone Wire

摘要：题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficie 阅读全文

posted @ 2019-06-07 11:26 2529102757 阅读(187) 评论(0) 推荐(0) 编辑

P4965 薇尔莉特的打字机

摘要：题目背景只要客人有意向，不论身在何处，都能上门服务。我是自动手记人偶服务——薇尔莉特·伊芙加登。题目描述薇尔莉特的打字机用了太久，按键已经开始老化了，因此有时候按键会没有反应。而薇尔莉特总是盲打，因此按键没反应她也不会注意到。一天，她用这台打字机继续完成一封还没写完的信。现在告诉你这封信已经阅读全文

posted @ 2019-06-07 11:21 2529102757 阅读(607) 评论(0) 推荐(0) 编辑

P1505 [国家集训队]旅游

摘要：题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让人心情愉阅读全文

posted @ 2019-06-07 11:16 2529102757 阅读(168) 评论(0) 推荐(0) 编辑

摘要：题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？题目描述题目描述 K(1≤K≤100)只奶牛阅读全文

posted @ 2019-06-07 11:10 2529102757 阅读(83) 评论(0) 推荐(0) 编辑

P2590 [ZJOI2008]树的统计

摘要：传送门题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点阅读全文

posted @ 2019-06-07 11:08 2529102757 阅读(181) 评论(0) 推荐(0) 编辑

P2486 [SDOI2011]染色

摘要：传送门题目描述输入输出格式输入格式：输出格式：对于每个询问操作，输出一行答案。输入输出样例输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1 2 输入样例#1 阅读全文

posted @ 2019-06-07 11:05 2529102757 阅读(156) 评论(0) 推荐(0) 编辑

公告