计蒜客T1846AC记

【计蒜客T1846AC记】的更多相关文章

查看原题: 原题地址初步思路: 采用贪心法求解,贪心策略如下: 排序,优先买最便宜的. 累加总数ans 初步代码: (楼主评语:其实其他地方的编程实现不太重要,贪心策略才是问题) #include <bits/stdc++.h> using namespace std; struct d { int price,num; } goods[123456]; bool cmp(d a,d b) { return a.price<b.price; } int main() { int m,n…

折腾笔记-计蒜客T1167AC记

查看原题原题地址思路: 判断回文+判断质数初步代码: #include <bits/stdc++.h> using namespace std; bool prime(int n) { for(int i = 2;i<sqrt(n);++i) { if(n%i==0) { return 0; } } return 1; } bool huiwen(long long n) { string a = " "; string b = " "; s…

折腾笔记-计蒜客t1156AC记

欢迎查看原题地址此题思路(最初版): 暴力,得出最相近的,1000ms呢,除非数据超大,否则不超时. 说明: 爆搜,搜出结果,时间复杂度基本 $O(n^2)$ 注:本文所有时间(与空间)复杂度仅为估计,不排除坑爹数据卡大复杂度的可能 #include <bits/stdc++.h> using namespace std; bool kkk(int a,int k) { int tmp = abs(a); //cout<<"data:"<<tmp&…

计蒜客 NOIP 提高组模拟竞赛第一试补记

计蒜客 NOIP 提高组模拟竞赛第一试补记 A. 广场车神题目大意: 一个$n\times m(n,m\le2000)$的网格,初始时位于左下角的$(1,1)$处,终点在右上角的$(n,m)$.每次移动可以选择移动到自己右上方的某一方格,且横坐标和纵坐标的变化都不能超过$k(k\le2000)$.求一共有多少种移动方案? 思路: $f[i][j]$表示走到$(i,j)$的方案数,一边DP一边维护二维前缀和即可. 时间复杂度$\mathcal O(nm)$. 源代码…

[计蒜客] 矿石采集【记搜、Tarjan缩点+期望Dp】

Online Judge:计蒜客信息学3月提高组模拟赛 Label:记搜,TarJan缩点,树状数组,期望Dp 题解整个题目由毫无关联的两个问题组合成: part1 问题:对于每个询问的起点终点,求出起点到终点能够收获的最大矿石价值. 思路: 1.矿石种类不多,且收获价值时只与是否拥有有关,与收集数量无关,可以用状态压缩表示当前收集矿石的状态: 2.由于是单向边且可能形成环,用$Tarjan$缩点,然后进行转移.或者直接记忆化dfs/bfs,用$dp[i][j][sta]$表示,从\(…

计蒜客作弊揭发者（string的应用）

鉴于我市拥堵的交通状况,市政交管部门经过听证决定在道路两侧安置自动停车收费系统.当车辆驶入车位,系统会通过配有的摄像头拍摄车辆画面,通过识别车牌上的数字.字母序列识别车牌,通过连接车管所车辆信息数据库确认车辆,进行扣费. 斗智斗勇的好戏一般从此处展开… 一些车主通过在停车时遮挡车牌上的一个或多个数字.字母序列,来阻碍识别系统的识别工作,以此逃避停车费用的缴纳. 车主这简直是用轻轻的一挡搞出来一个世界难题有木有?!管理是一方面,技术解决才是王道啊. 这么难的项目不得不交给计蒜客实验室了.D 神负责…