上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 109 下一页

2020年2月4日

暴力,贪心——cf1292B

摘要: 暴力求出坐标在1e18范围里的点,然后依次枚举以i为起点,先收集小数据,再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> 阅读全文

posted @ 2020-02-04 18:55 zsben 阅读(133) 评论(0) 推荐(0)

思维——cf1294E

摘要: 一开始以为是个模式匹配题,其实要先推出性质,就很好做了 /* 由于每列都具有独立性,所以一列一列计算答案 问题转化成给定一个数组a,要对其进行最小次数的循环上移或修改,最后匹配数组b 观察b数组的性质,我们发现第j列的数组b[j][] = {j+(i-1)m},为了方便处理,我们把第j列的a,b数组 阅读全文

posted @ 2020-02-04 17:10 zsben 阅读(134) 评论(0) 推荐(0)

直径+贪心——cf1294F

摘要: /* 在树上找三个点,似的这三个形成的路径覆盖边数最多 结论:一定是直径+直径上最深的叶子 把直径拉出来,然后直径上每个结点dfs一次就可以 */ #include<bits/stdc++.h> using namespace std; #define N 400005 vector<int>G[N 阅读全文

posted @ 2020-02-04 14:53 zsben 阅读(161) 评论(0) 推荐(0)

数论+容斥——cf1295D

摘要: /* d=(a,m),a=pd,m=qd,(p,q)=1 (pd+x,qd)=d,设x=td (pd+td,qd)=d => (p+t,q)=1 => (p',q)=1,p<=p'<p+q 处理出q的所有质因子,然后用这些质因子在区间[p,p+q-1]里筛 */ #include<bits/stdc 阅读全文

posted @ 2020-02-04 13:45 zsben 阅读(148) 评论(0) 推荐(0)

2020年1月30日

Android基础——通知

摘要: 由于版本问题,通知可能显示不出来。。 两个活动,Main主活动用来显示通知,Detail用来显示通知详细内容 两个布局文件 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.andro 阅读全文

posted @ 2020-01-30 22:28 zsben 阅读(126) 评论(0) 推荐(0)

Android基础——对话框

摘要: 写了四种对话框 布局文件 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas 阅读全文

posted @ 2020-01-30 22:25 zsben 阅读(159) 评论(0) 推荐(0)

Android基础——广播(静态注册)

摘要: 安卓版本高了就会有点问题,不能静态注册 令活动Main用来发广播,另一个接收器(不是Activity而是receiver)用来接收广播 注册文件 <?xml version="1.0" encoding="utf-8"?> <manifest xmlns:android="http://schema 阅读全文

posted @ 2020-01-30 22:17 zsben 阅读(411) 评论(0) 推荐(0)

Android基础——闹钟

摘要: 有两个活动:一个是Main,用来设定闹钟,另一个是闹钟到点提示的活动Alarm Main布局文件 <?xml version="1.0" encoding="utf-8"?> <TimePicker xmlns:android="http://schemas.android.com/apk/res/ 阅读全文

posted @ 2020-01-30 22:14 zsben 阅读(603) 评论(0) 推荐(0)

2020年1月29日

Android基础——ActionBar

摘要: ActionBar指的是app上面那一栏选项 首先要自定义一个资源文件夹menu,在里面写一些菜单选项 <?xml version="1.0" encoding="utf-8"?> <menu xmlns:android="http://schemas.android.com/apk/res/and 阅读全文

posted @ 2020-01-29 22:04 zsben 阅读(267) 评论(0) 推荐(0)

Android基础——选项菜单,上下文菜单

摘要: 首先要在资源目录下新建menu目录,所有的菜单布局文件都在这个目录下 选项菜单和上下文菜单的资源文件 <?xml version="1.0" encoding="utf-8"?> <menu xmlns:android="http://schemas.android.com/apk/res/andr 阅读全文

posted @ 2020-01-29 18:30 zsben 阅读(213) 评论(0) 推荐(0)

上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 109 下一页

导航